#define  _CRT_SECURE_NO_WARNINGS

//#include<stdio.h>
//#include<math.h>
//int main()ss
//{
//    int arr[100000] = { 0 };
//    int n = 0;
//    scanf("%d", &n);
//    int k = pow(10, n);
//    int i = 0;
//    for (i = 1; i < k; i++)
//    {
//        arr[i] = i;
//    }
//    for (i = 1; i < k; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    
//    return 0;
//}

//#include<stdio.h>
//
//static int arr[100010];
//int* printNumbers(int n, int* returnSize) 
//{
//    int k = 1;
//    for (int i = 0; i < n; i++)
//    {
//        k *= 10;
//    }
//    int i;
//    for (i = 1; i < k; i++)
//    {
//        arr[i - 1] = i;
//    }
//    *returnSize = --i;
//    
//    return arr;
//}
//


//#include<stdio.h>
//
//int main()
//{
//	int n = 0;
//	for (int ch = getchar(); ch != '\n'; n++);
//	printf("%d", n);
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int m, n;
//	printf("Enter m,n;");
//	scanf("%d%d", &m, &n);
//	while (m != n) //1
//	{
//		while (m > n) m = m - n; //2
//		while (n > m) n = n - m; //3
//	}
//	printf("m=%d\n", m);
//
//	return 0;
//}